package LeetCode;

public class Code337_rob {
    // 相加节点不能是父子关系
    // 1.包括根节点，左子树和+右子树和（不含左右子节点）
    // 2.不包括根节点，左子树和+右子树和（可以包含左右子节点）
//    class Info{
//        //boolean includeSelf;
//        int include_sum;
//        int notInclude_sum;
//
//        public Info(int in, int not){
//            include_sum = in;
//            notInclude_sum = not;
//        }
//    }
//
//    public int rob(TreeNode root) {
//        if (root == null){
//            return 0;
//        }
//        return Math.max(dfs(root).include_sum, dfs(root).notInclude_sum);
//    }
//
//    private Info dfs(TreeNode root){
//        if (root == null){
//            return null;
//        }
//        Info leftInfo = dfs(root.left);
//        Info rightInfo = dfs(root.right);
//        if (leftInfo != null || rightInfo != null){
//            if (leftInfo != null){
//                Info now = new Info(root.val, 0);
//            }
//        } else {
//            Info now = new Info(root.val, 0);
//        }
//        return now;
//    }

}
